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(54) Method for transmitting variable sized packets from an upper layer of a stack of 

communication protocol layers to a lower layer intended to manage fixed sized packets 



(57) The present relates to a method tor transmis- 
sion of variable sized packets from an upper layer of a 
stack of communication protocol layers to a lower layer 
intended to manage fixed sized packets. According to 
the invention, said method comprises the steps of: 

forming a segmentation and reassembly layer in- 
tended to manage SAR packets, each SAR packet 
being made up of a header obtained in adding de- 
lineation information to the header of one of the var- 
iable sized packets of the upper layer and of a pay- 



load which contains the pay load of the upper layer 
packet, and 

segmenting the flow of the thus obtained SAR pack- 
ets into fixed sized packets for transmitting to the 
lower layer. 

The present invention also relates to a packet in- 
tended to be managed by a layer of a communication 
protocol stack between an upper layer supporting vari- 
able sized packets and a lower layer supporting fixed 
sized packets. It finally relates to a method for recover- 
ing a variable sized packet from a flow of such packets. 
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Description 

[0001] The present invention relates to a method for 
transmitting variable sized packets from an upper layer 
of a stack of communication protocol layers to a lower 
iayer intended to manage fixed sized packets. It also re- 
lates to a packet intended to be managed by a layer of 
a communication protocol stack between an upper layer 
supporting variable sized packets and a lower layer sup- 
porting fixed sized packets. It finally relates to a method 
for recovering a variable sized packet from a flow of such 
packets. 

[0002] The upper layer packets may contain data of 
different types, for example real time traffic data or non 
real time traffic data. They can be data packets, audio 
packets or video packets. 

[0003] The upper layer traffic and lower layer traffic 
may be asynchronous, which means that they sometime 
have no data to be sent. They may also be synchronous, 
which means they must periodically transmit packets to 
its lower layer. 

[0004] in order to solve the above-mentioned prob- 
lem, the method according to the invention comprises 
the step of forming a segmentation and reassembly lay- 
er intended to manage packets, said SAR packets, 
made up from upper layer packets and in adding delin- 
eation information to the headers of the packets of the 
upper layer and the step of segmenting the thus ob- 
tained SAR packets into fixed sized packets for trans- 
mitting to the lower layer. 

[0005] Note that the packets of the segmentation and 
reassembly layer can also be named according to a ter- 
minology used in the field of telecommunications, Seg- 
menting and Reassembling Protocol Data Units or SAR 
PDU. 

[0006] Preferentially, said delineation information is 
made up of a flag with a specific pattern. 
[0007] According to another characteristic of the 
present invention, the header of each SAR packet is pro- 
vided with a field which codes the length of the payload 
of said packet. 

[0008] According to another characteristic of the 
present invention, the payload of each SAR packet is 
made up of the payload of one of upper layer packets. 
[0009] According to another characteristic of the 
present invention, the header of each SAR packet is pro- 
vided with a field which is a replica of the header of the 
upper layer packet whose payload constitutes its pay- 
load. 

[0010] When the headers of the upper layer packets 
have different lengths depending on the characteristics 
of their payloads, the header of each SAR packet is pro- 
vided with a field which codes the length of the upper 
lay r packet header. 

[0011] According to another characteristic of the in- 
vention, the header of each SAR packet is provided with 
a cyclic redundancy code applied to the whole header, 
the delineation information excepted. 



[0012] According to another characteristic of the in- 
vention, each SAR packet is optionally provided with a 
cyclic redundancy code applied to the payload of said 
packet. 

5 [0013] The present invention relates also to a SAR 
packet (or data unit) which can be managed by a seg- 
mentation and reassembly layer of a communication 
protocol stack which is between an upper layer intended 
to manage variable sized packets and a lower layer in- 

10 tended to manage fixed sized packets. 

[0014] According to one characteristic of the present 
invention, that SAR packet is also a variable sized pack- 
et and is made up of a header with a delineation infor- 
mation and a payload which contains the payload of one 

is of the upper layer packet. Preferentially, the delineation 
information is made up of a flag with a specific pattern. 
[0015] The present invention also relates to a method 
for recovering a variable sized packet of an upper layer 
of a stack of communication protocol layers from a flow 
20 of packets such as those described heretofore, said 
method comprising the steps of: 

searching in the flow of packets an delineation in- 
formation and, when found, decoding a header of a 
25 found packet, then extracting the upper layer packet 
header, and, 

pointing out a payload of the found packet, then ex- 
tracting the upper layer packet payload. 

30 [0016] The foregoing characteristics of the invention, 
as well as others, will appear more clearly from reading 
the following description of an example of embodiment 
of the invention, said description being made in connec- 
tion with the accompanying drawings in which: 

35 

Fig. 1 is a schematic diagram showing a transmitter 
and a receiver with their respective layers within the 
scope of the present invention, 
Fig. 2 is a schematic diagram showing an upper lay- 

40 er, a SAR layer and lower layer and their relation 
according to the present invention, 
Fig. 3 is a schematic diagram showing the making 
up of a SAR packet in relation with an upper layer 
packet according to the present invention, 

45 Fig. 4 is a flow chart of the synchronisation proce- 
dure carried out by the SAR layer of the invention, 
and 

Fig. 5 is a schematic diagram showing a particular 
embodiment of the present invention. 

so 

[0017] Reference will now be made to Fig. 1, which 
shows a transmitter 10 which is linked to a receiver 20 
for communication. The transmitter 10 and the receiver 
20 are each represented as a protocol stack of layers 
55 each carrying out particular functions. In Fig. 1, only 
three layers L hv L h L tl are r pr sented. At th trans- 
mitter side, data are process d by these three layers, 
first by the upper layer L h v th n by the layer L, and fi- 
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nally by the lower lay r L h1 . They are then transmitted 
to the receiver 20 (dash line) after complete processing 
in the protocol stack of the transmitter 1 0. At the receiver 
side, data are processed by the lower layer L hl , then by 
the layer L ; and finally by the upper layer L HrV They are 
then transmitted to an upper layer or to an application. 
[0018] Fig. 2 shows a protocol stack comprising an 
upper layer L /+7 , a lower layer L M and, between them, 
a layer L r 

[0019] According to the present invention, in order to 
transmit data carried by the upper layer packets P i+1 to 
the lower layer L M , the layer L,- build up packets P, which 
are variable sized packets and which can be segmented 
into fixed sized packets P M intended to be managed by 
the layer L h1 . The thus formed layer L, is named in the 
following of the present specification SAR layer, as Seg- 
mentation And Reassembly layer. The packets built up 
by the SAR layer are said SAR packets. 
[0020] The upper layer can manage packets of 
variable length that may support different types of traf- 
fics, for example real time (RT) traffic, non-real time 
(NRT) traffic, etc. In Fig. 2, a different hatching schema- 
tises each type of traffic. 

[0021] According to the present invention, at the 
transmitter side, the SAR layer L,builds up SAR packets 
P/in adding to each packet P„ 7 sent from the upper layer 
L^ v delineation information in the form of a header H f : 
The header H,of each packet P,- contains the header of 
one upper layer packet P i+V The payload PL; of each 
packet P, is made up of the payload of one upper layer 
packet P hv 

[0022] In Fig. 2, SAR packet P) is constituted of a 
header HI and a payload PL), which is built up from the 
payload of the packet Pj of the upper layer Like- 
wise, SAR packet F& f is constituted of a header and 
a payload PL 2 } which is built up from the payload of the 
packet P.^ of the upper layer L h1 . It is the same for 
SAR packets P? et Pj. 

[0023] The SAR layer L/also segments the stream of 
the thus formed packets P t into a stream of fixed length 
packets P M that are then sent to the lower layer L A1 . 
[0024] When there is not enough data to complete the 
packet of the lower layer L hv the layer L,, if needed, 
adds idle information to build up the fixed sized packet 
ol layer L M . As it will be explained hereinafter, idle data 
can be made up of any type of data, the flag pattern pref- 
erentially excepted. 

[0025] As it can be seen in Fig. 2, there are no align- 
ments between SAR packets P,and lower layer packet 
P hV In Fig. 2, the packet Pj is made up of a part from 
the packet P\ of the whole packet and another part 
from the packet P?. The packet P.^ is made up of the 
rest of the packet P^ and of idle data. The packet P.^ 
is made up of idle data and of whole the packet Pj. 
[0026] Note that the Layer L M has no information con- 
cerning the frame structure that is used by the upper 
lay rL^. 

[0027] Fig. 3 points out the different fields that com- 



pose a SAR packet P, with regard to an upper layer 
packet P^ . The payload PL,of the packet P,is a replica 
of the payload PL h 1 of the packet P^ of the upper layer 

s [0028] The header H,- contains a flag field F for use to 
delineate the SAR packet P,and thus to mark its begin- 
ning. The flag field F is formed of a specific pattern, for 
example a 8 bits pattern such 0xA5 pattern. 
[0029] The header H,- still contains a field which is the 

io replica of the header H /V7 of the upper layer packet P i+1 
used to build up the SAR packet P h 
[0030] Many types of upper layer header H M can be 
generated by the upper layer L i+1 which each can be 
characterised by a specific length of the header H i+1 . In 

is this case, the SAR layer header H,-can be provided with 
a header identification field HI D which defines either the 
type or the length of the upper layer header H hv In the 
first case, the length of the header H j+1 field can be de- 
duced from the type coded by the HID field. 

20 [0031] The length of the payload of the SAR packet is 
coded in a length field LEN. 

[0032] A CRC1 field is added for detecting bit errors 
in the HID field, in the header field and in the LEN 
field can be added. It can be a Cyclic Redundancy Cod 
2S applied to these fields. 

[0033] A second CRC2 field for detecting if the pay- 
load of the SAR packet has been corrupted during trans- 
mission can be added. 

[0034] At the receiver side, layer L M packets are 

30 transmitted to the SAR layer L f . In order to get the re- 
ceiver synchronised with the flow of SAR packets P h the 
receiver has to search the delineation information of a 
packet P,and, when found, to decode successfully the 
remaining part of the SAR header H h Then, it has to 

35 point the first byte of the payload PL r The synchronisa- 
tion process is now described in relation with Fig. 4, 
which is a flow chart of the synchronisation procedure. 
[0035] A flag F is first searched amongst the data that 
have been received from the lower layer L hv When the 

40 flag F has been found, the HID field is read and the 
length of the header H i+1 is determined. 
[0036] If the value contained in the HID field does not 
correspond to a known value, that means that the flag 
reading step or the HID reading step are erroneous. 

45 Therefore, the flag F is again searched. 

[0037] After a correct header H M has been read, the 
length field LEN is read so as to determine the length of 
the SAR payload PL t 

[0038] The content of the CRC1 field is then checked 
so so as to detect whether or not errors have occurred dur- 
ing the SAR header H,- reading. If the result of this proc- 
ess is correct, the synchronisation process is over. 
Then, the reading of the SAR payload PL, can start. If 
th result is negativ , a n w flag F searching restarts 
55 th synchronisation process. 

[0039] Note that no mechanism is implemented dur- 
ing transmission to ensure th flag field F does not ap- 
pear in the SAR payload PL h Therefore, when flag F is 
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detected, when the value in the HID field is one of a 
known type and when the CRC1 reading and checking 
process returns no error detection, there is enough con- 2. 
fidence that it is the start of a SAR packet P,. 
[0040] Note that no particular pattern is required for £ 
defining idle data. 3. 
[0041] Fig. 5 illustrates the implementation of the in- 
vention in the case where the lower layer corresponds 
to an ADSL layer and the upper layer to an ARQ layer. 
The layer above the ARQ layer is an ATM layer. The 10 4. 
ATM layer is intended to bear ATM cells, which are gen- 
erally composed of 48 bytes for the payload and 5 bytes 
for the header 

[0042] In Fig. 5, the cells C v C 2 , C 3 and C 6 are ATM 
cells of one same type, for example non real time cells is 5. 
type and the cells C4, C 5 , C 7 , C 8 and C 9 are also ATM 
cells of another same type, for example real time cells 
type. The ATM traffic is asynchronous and can be bursty. 
[0043] The ARQ layer is the layer that builds up ARQ 
packets from ATM cells when transmitting, extracts ATM 20 
cells from ARQ packets when receiving, and manages 
ARQ packets when lost. Each ARQ packet groups ATM 6. 
cells of a same type, for example real time or non real 
time ATM cells, and has a header which is provided to 
identify the ATM cells type. The length of this header 2s 
can depend on the type which cells belong to. 
[0044] The ARQ layer has to manage real or non real 7. 
time ATM traffic, which implies that ARQ packet length 
is variable 

[0045] In Fig. 5, the cells C 1( C 2 , C 3 and C 6 are en- 30 
capsulated in a same first packet P ARQ and the cells C 4 , 
C s , C 7 , C 8 and C 9 are encapsulated in a same second 8. 
packet P A % Q . 

[0046] According to the method of the present inven- 
tion, the SAR layer builds up SAR packets P S \ R and 3S 
p sar and segments them into the ADSL layer, where 
only one packet PyJ st is representated. 
[0047] The ADSL layer can be synchronous and or 
asynchronous. 

40 



Claims 



Method for transmission of variable sized packets 
from an upper layer of a stack of communication 
protocol layers to a lower layer intended to manage 
fixed sized packets, said method comprising the 
steps of 

forming a segmentation and reassembly layer 
intended to manage SAR packets, each SAR 
packet being made up of a header obtained in 
adding delineation information to the header of 
one of the variable sized packets of the upper 
layer and of a payload which contains the pay- 
load of the upp r layer packet, and 
segmenting the flow of the thus obtained SAR 
packets into fixed sized packets for transmitting 



so 



S£ 



10. 



11. 



12. 



to the lower layer. 

Method to claim 1, wherein said delineation infor- 
mation is made up of a flag with a specific pattern. 

Method according to claim 1 or 2, wherein the head- 
er of each SAR packet is provided with a field which 
codes the length of the payload of said packet. 

Method according to one of the preceding claims, 
wherein said header is provided with a field which 
is a replica of the header of the upper layer packet 
whose payload makes up its payload. 

Method according to claim 4, the headers of the up- 
per layer packets having different lengths depend- 
ing on characteristics of their payloads, wherein the 
header of each SAR packet is provided with a field 
which codes the length of the upper layer packet 
header. 

Method according to one of the preceding claims, 
wherein the header ol each SAR packet is provided 
with a cyclic redundancy code applied to the whole 
header, the delineation information excepted. 

Method according to one of the preceding claims, 
wherein each SAR packet is optionally provided 
with a cyclic redundancy code applied to the pay- 
load of said packet. 

Packet intended to be managed by a layer of a com- 
munication protocol stack between an upper layer 
supporting variable sized packets and a lower layer 
supporting fixed sized packets, wherein said packet 
is a variable sized packet whose header is made up 
in adding a delineation information to the header of 
the upper layer packet and whose payload contains 
the payload of said upper layer packet. 

Packet according to claim 8, wherein said delinea- 
tion information is made up of a flag with a specific 
pattern. 

Packet according to claim 8 or 9, wherein its header 
is provided with a field which codes the length of the 
payload of said packet. 

Packet according to one of the preceding claims 8 
to 10, wherein its header is provided with a field 
which is a replica of the header of the upper layer 
packet whose payload makes up its payload. 

Packet according to claim 11 , the headers of the up- 
per layer packets having different lengths depend- 
ing on the corresponding payload, wherein its head- 
er is provided with a length cod field which codes 
the length of th upper layer packet head r. 
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13. Packet according to one of the preceding claims 8 
to 12, wherein its header is provided with a cyclic 
redundancy code applied to the whole header, the 
delineation information excepted. 

s 

14. Packet according to one of the preceding claims 8 
to 1 3, wherein it is provided with a cyclic redundan- 
cy code applied to its whole payload. 

1 5. Method for recovering a variable sized packet of an ?o 
upper layer of a stack of communication protocol 
layers from a flow of packets according to one of 
the preceding claims 8 to 15, said method compris- 
ing the steps of: 

is 

searching in, the flow of packets an delineation 
mtormation and, when found, decoding a head- 
er of a found packet, then extracting the upper 
layer packet header, and, 

pointing out a payload of the found packet, then 20 
extracting the upper layer packet payload. 

1 6. Method according to claim 1 5, wherein it includes a 
step of reading the length field out of the found pack- 
et header in order to point out the payload of the 25 
found packet. 

17. Method according to claim 15 or 16, wherein it in- 
cludes a step of checking that no error has occurred 

in the header during transmission of the found pack- 30 
et and, if it has. restarting the step of searching an 
information delineation. 

18. Method according to claims 15 to 17, wherein it in- 
cludes a step of checking that no error has occurred 35 
in the payload during transmission and, if it has, re- 
starting the step of searching an information delin- 
eation. 

19. Method according to claim 15 to 18, wherein it in- 40 
eludes a step of reading the length code field out of 
the found packet header in order to read the header 

of the upper layer packet. 

46 



so 



ss 



5 

BNSDOCID: <EP 106774OA1_l_> 



EP 1 067 740 A1 



10 



Li+1 



Li_ 



i-1 



I 
i 

L . 



FIG.1 



BNSDOCID:<EP 1067740 A 1 I > 



6 



EP 



1 067 740 A1 




EP 1 067 740 A1 




L i ! 


F 


HID 


H i+1 


LEN 









CRC1 



PLi+1 CRC2 



H; 



PI 



FIG. 3 



BNSDOCID: <EP 1067740A1 I > 



8 



V 



EP 1 067 740 A1 



BEGIN 



Search Flag F 




Determine Header length 



Read H i 



Read LEN 



Check CRCl 




Synchronisation over 



FIG.4 



BNSDOCiD: <EP 1067740A1_I_> 



9 



EP 1 067 740 A1 



ATM Layer 



ARQ Layer 




SAR Layer 



ADSL Layer 




Fig. 5 



BNSDOCID: <EP 1067740A1J > 



10 



Y 



EP 1 067 740 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 40 1476 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION Of THE 
APPLICATION (Irrt-OKT) 



Y 
A 



WO 98 18286 A (NORTHERN TELECOM LTD 
;BRUECKHEIMER SIMON DANIEL <GB); MAUGER 
ROY H) 30 April 1998 (1998-04-30) 



* figures 2-4 * 

* page 4, line 6 - page 5, line 7 * 

* page 6, line 4 - page 8, line 17 * 

WO 98 18287 A (NORTHERN TELECOM LTD 
;BRUECKHEIMER SIMON DANIEL (GB); MAUGER 
ROY H) 30 April 1998 (1998-04-30) 

* figure 3 * 

* page 3, line 10 - line 29 * 

* page 6, line 35 - page 8, line 34 * 

W0 98 34380 A (GTE GOVERNMENT SYST) 
6 August 1998 (1998-08-06) 

* figure 2B * 

* page 10, line 18 - line 20 * 



The present search i opart has been drawn up for all darns 



1,3,6,8, 
10,13,15 

2,4,5,7, 
9,11,12, 
14,16,17 
18,19 



2,4,5,9, 
11.12, 
16,17 
1,8,15 



H04L12/56 
H04Q11/04 



7,14 



TECHNICAL RE LOS 
SEARCHED (tnTCl.T) 



H04Q 



Place ot search 

THE HAGUE 



Due o* cun^jtetion ol trie oostoh 

26 October 2000 



Scalia, A 



CATEGORY OF CITED DOCUMENTS 

X : partioj tarty retevam it taten atone 

Y : parttcula'ly refcvam H combined wrtn another 

document of the same category 
A : technotogiOBJ background 
O : non-written d eooslk*- 
P : imermecSaie cooumem 



T : theory or principle underlying the invention 
E : earfler paierrt document, but published on, or 

after the Ring aale 
D : document cited tr trie application 
L : document died far other reasons 



& : member of trie same patent family, correspond) 
Document 



BNSDOCID: <EP 106774GA1_L> 



11 



EP 1 067 740 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 99 40 1476 



This annex lists the patent family members relating to the patent documents crted In the above-mentioned European search report. 
The members arc as contained in the European Patent Office EDP file on 

The European Paiont Office is in no way liable tor these particulars which are merely given for the purpose of information. 

26-10-2000 



Patent document 
cited in search report 



Publication 
date 



Patent family 
members) 



Publication 
date 



W0 9818286 
W0 9818287 
W0 9834380 



A 
A 
A 



30-04-1998 



30-04-1998 
06-08-1998 



EP 
EP 
EP 



0933004 A 



04-08-1999 



0934673 A 



11-08-1999 



0958709 A 



24-11-1999 



I 

rr 

s 

c 

Si For more details a bo at this annex : see Official Journal of the European Patent Office, No. 12/82 



BNSDOCID: <EP 1 067740 A 1J_> 



12 



